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ABSTRACT 


A resource  such  as  an  orchard  Is  ovmed  jointly  by  m agents,  the  1 
agent's  ehare  of  the  resource  being  6^^  . The  yield  of  the  resource, 

(the  harvest)  and  the  utilities  of  each  agent  are  functions  of  the- 
state  of  nature.  A fair  distribution  scheme  is  one  which  is  (1)  (Pareto) 
optimal  and  which  (2)' gives  each  agent  an  expected  consumption  propor- 
tional to  his  share  of  the  resource.  Jte  show  that  with  the  usual 
concavity  assumptions  on  utilities  there  always  exists  one  and  only  one 
fair  distribution  scheme.  The  proof  is  achieved  by  constructing  a 
suitable  social  welfare  function  which  is  maximized  at  the  desired 
distribution  scheme 


FAIR  DIVISION  OF  A RANDOM  HARVEST 


by 

David  Gale 


1 . INTRODUCTION 

A number  of  agents  who  may  be  thought  of  as  Individuals,  companies 
or  countries  are  Joint  owners  of  some  productive  resource  such  as  an 
orchard  or  an  ocean.  The  yield  of  this  resource  Is  a random  variable 
depending  on  the  state  of  nature.  Thus,  the  size  of  an  apple  harvest 
may  depend  upon  the  amount  of  rainfall,  temperature  fluctuations  etc. 
or  the  catch  of  tuna  may  vary  with  prevailing  winds  and  currents. 

Each  agent,  A^  , Is  assumed  to  have  his  own  utility  function  vdilch 
may  also  depend  on  the  state  of  nature.  Thus,  one's  appetite  for  apples 
may  be  different  in  a dry  hot  summer  from  what  it  is  In  a cold  wet  one. 
The  agents  wish  to  arrive  at  some  sort  of  a distribution  scheme,  that  is 
an  arrangement  for  dividing  up  the  harvest  in  each  possible  state  of 
nature.  Now  there  is  one  property  that  any  such  scheme  ought  to  have, 
namely  it  should  be  (Pareto)  optimal,  meaning  that  no  other  scheme 
should  provide  a higher  expected  utility  to  all  of  the  agents.  While 
this  seems  a fairly  obvious  requirement  it  should  be  pointed  out  that 
it  sharply  limits  the  set  of  acceptable  schemes.  For  example,  the 
simple  minded  arrangement  in  which  each  of  m agents  receives  one  m^^ 
of  the  harvest  regardless  of  the  state  of  nature  will  in  general  be 
nonoptlmal.  In  the  very  simplest  case  of  two  agents  and  two  states 
of  nature  if  the  agents  are  not  Identical  it  will  almost  always  be  the 
case  that  both  will  prefer  to  have  one  agent  get  more  than  half  the 
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harvest  in  one  state  If  the  other  gets  aore  than  half  In  the  other  as 

opposed  to  a fifty-fifty  split  in  both.  There  are,  nevertheless,  an 

infinity  of  possible  optimal  distribution  schemes  but  some  of  these 

are  clearly  "unfair,"  e.g.,  always  giving  the  entire  harvest  to  the 

first  agent.  To  arrive  at  a notion  of  fairness  we  will  suppose  there 

is  given  a set  of  positive  numbers  6,,  ...,  6 , which  sum  to  one, 

where  0^  is  A^'s  share  of  the  resource.  Thus,  if  the  agents  own 

equal  shares  then  ~ for  all  i . If  the  agents  are  thought 

1 n 

of  as  countries  then  6^  might  be  proportional  to  the  population  of 
the  i^^  country.  If  the  agents  are  firms  the  0^  might  reflect  the 
amount  each  firm  has  Invested  in  developing  the  resource.  Given  the 
[ ' shares  0^  there  is  now  a rather  natural  way  to  define  fairness.  Let 

h(s)  be  the  size  of  the  harvest  in  state  s and  let  h be  the  expected 
I value  of  h(s)  . Let  c^(s)  be  the  amount  consumed  by  in  state 

s under  some  distribution  scheme.  We  call  this  distribution  scheme 
fair  if  c^  = 6^h  where  c^  is  the  expected  consumption  of  under 

[ 

F this  scheme.  Such  a criterion  would  seem  reasonable  to  an  outsider 

J who  knew  nothing  of  the  utility  function  of  the  agents,  or,  to  put  it 

I the  other  way,  any  scheme  which  violated  this  condition  would  appear  to 

give  some  agents  more  or  less  than  their  share.  For  further  discussion 
of  this  notion  of  fairness  see  the  final  section. 

In  the  present  paper  we  consider  only  the  case  in  which  there  are 
only  a finite  number  of  states  of  nature.  A subsequent  paper  will  take 
up  the  case  where  s belongs  to  a general  probability  space.  For  the 
finite  case  our  result  can  be  stated  concisely  as  follows:  If  all  utility 
function  are  strictly  concave  and  increasing  then  there  exist  exactly  one 
distribution  scheme  which  is  both  optimal  and  fair.  The  proof  is  achieved 


1 

J 


3 


by  exhibiting  a particular  social  welfare  function  p defined  over 
the  set  of  all  fair  distribution  schemes.  This  function  being  strictly 
concave  has  a unique  maxlmuta.  Our  proof  then  consists  in  showing  that 
a fair  scheme  Is  optimal  if  and  only  if  It  maximizes  p . The  argument 
consists  of  repeated  application  (4  times)  of  the  Kuhn-Tucker  theorem. 

Since  the  social  welfare  function  p is  the  center  piece  of  our 
exposition  we  will  define  it  here  for  the  reader  to  contemplate.  Let 
u^j(c)  be  the  utility  of  c units  of  consumption  to  In  state 

Sj  and  define 


Pij(c) 


J log 


(x)dx 


Let  C = m * n matrix  corresponding  to  a fair 

distribution  scheme  where  c^j  denotes  the  amount  consumed  by 
in  Sj  . Then 


We  would  welcome  any  suggestions  as  to  the  economic  interpretation 
of  this  rather  curious  function. 
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2.  PRELIMINARY  SIMPLIFICATIONS 


Let  Pj  denote  the  probability  that  state  s^  occurs  and  let 
h^  be  the  size  of  the  harvest  In  this  case.  A fair  distribution  is 
then  an  m * n matrix  C ■ such  that 


IJ  J 


for  all  j , 


for  all  i 


where 


“1  ■ »i  ] 


It  is  convenient  to  reduce  our  problem  to  the  special  case  where 
all  the  Pj  are  equal.  For  this  purpose  introduce  new  variables 

“ Pj^j  • equivalent  to 


Ij  j 


and  (4)  is  equivalent  to 


f -ii  ■ ’i 


Note  that  f 


rom  our  definition  ) k = V q 

j J i ^ 


Finally  define  functions  v^j  by 


V^j(x)  = Pj“ij(’'/Pj)  • 


Then  the  expected  utility  of  A^  under  the  distribution  C is 


denote  this  last 
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sum  by  v^(X)  where  X Is  the  m » n matrix  of  • 

Note  that  the  functions  Inherit  the  relevant  properties 

of  the  Uj^j  , l.e.,  concavity  dlfferentlallty , etc. 

We  will  call  a distribution  matrix  X feasible  if  It  satisfies 
(3*)  and  fail’  if  it  satisfies  (4').  A feasible  X la  called  optimal 
if  there  is  no  other  feasible  X'  such  that  Vj^(X')  > v^(X)  for  all 
1 with  strict  inequality  for  at  least  one  i . Our  result  now  becomes 
the  following 


Theorem  1; 

If  the  functions  are  differentiable,  concave  and  Increasing 
then  there  exists  a unique  distribution  matrix  which  is  both  fair  and 
optimal . 
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3.  THE  KUHN -TUCKER  THEOREM 

We  present  a version  of  Che  Kuhn-Tucker  theoren  needed  for  the 
present  application. 

Let  f be  a strictly  concave  differentiable  function  froa  r" 
Into  R , Che  reals  Including  + * . Let  A be  an  m « n matrix 
and  b an  m-vecCor  and  define  K by 

K - {x  1 AX  - b,  X c rM  . 


Denote  by  f^  Che  partial  derivative  of  f with  respect  Co 

ch 

Xj  and  denote  by  a^  the  j column  of  A . 


Theorem;  (K  - T) 

If  K contains  a strictly  positive  vector  Chen  x maximizes  f 
In  K If  and  only  If  there  exists  an  m-vector  u such  that 


f j (x)  - ua^  < 0 for  all  j 

“0  if  Xj  > 0 • 


For  a proof  see  for  example  ( 1 ] . 
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4 . PROOF  OF  THE  MAIN  THEOREM 


As  in  the  introduction  define  functions  by  the  rule 


Pij(x)  - J log  v|j(t)dt  for  X > 0 


Since  we  allow  the  possibility  that  lim  v (x)  > «•  it  is  possible 

x-^ 


also  that  the  (x)  decrease  to 
case  we  define  • 


as  X approaches  0 in  which 


Lemma: 


The  functions  p^^  are  differentiable  and  concave. 


Proof : 


Since  v’j  is  positive  and  continuous  p^j  exists  and  its 
derivative  is  log  v^^  which  is  decreasing  because  v*j  is 
decreasing  and  log  is  increasing,  so  is  strictly  concave.! 


Our  main  result  follows  from 


Theorem  2: 

The  distribution  matrix  X is  fair  and  optimal  if  and  only  if  It 
maximizes  p (X)  = ^ among  all  nonnegative  matrices  satisfying 

ij  ^ ^ 

(3')  and  (4’). 

This  theorem  implies  our  result  for  since  p is  strictly  concave 
and  the  set  of  solutions  of  (3')  and  (4')  is  compact  p attains  a 
maximum  at  only  one  point . 


I 
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Proof : 


Let  X ■ maximize  p . Note  that  the  positve  matrix 

|<li*^j/  I Rjj  gives  a positive  solution  of  O'),  (4*)  so  the 


hypotheses  of  our  Kuhn-Tuclter  theorem  are  satisfied.  Therefore  there 
exist  numbers  and  Uj  such  that 


log  < Pj  for  all  1 , J 

“ "j  *1J  " ° • 


Letting  « e , 6^  ••  e this  gives 


OiVijCXij)  < Bj  for  all  1 , j 


If  > 0 


Applying  (7)  for  a fixed  j and  using  K - T in  the  other  direction 

we  see  that  (x  ) maximizes  J ^ subject  to  O')  where 

J ^ i ij  ij 

“ (’'i  X » X .)  . Thus  if  X is  any  distribution  matrix  satlsfving 

j Ij 

O')  then 

(8)  I 2 I • 

Recall  that  by  definition  v^  (X)  * T v . . (x . . ) . Then  summing  (8) 

1 J 11  ij 

on  j gives 


I a.v  (X)  > I a V (X) 

ill  i ^ ^ 
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and  since  > 0 for  all  1 we  cannot  have  v^CX)  > v^(X)  for  all 
1 , and  v^(X)  > v^(X)  for  some  i , so  X Is  optimal. 

Conversely  suppose  X Is  fair  and  optimal.  Let  U be  the  set 
of  all  points  u c r"*  such  that  there  exists  a feasible  X with 
v^(X)  > u^  for  all  1 . From  the  concavity  of  the  v^^  the  set  U 
is  convex  and  (v,  (X) , ....  v (X))  is  an  efficient  point  of  U since 
X Is  optimal  so  there  exist  nonnegative  numbers  such  that 

X maximizes  I a^v^CX)  - [ ^ ^ “i''ij^’‘lj^ 

each  j 


maximizes  / a^v,,(x,,)  subject  to 
r 1 1 j 1 j 


^ "ij  ■ "j 


The  above  means  that  > 0 for  all  1 , for  suppose,  say,  a^^  ■ 0 . 
Then  since  > 0 we  must  have  Xj^j  > 0 for  some  j say  j • 1 , 
but  since  v^^^^  is  increasing  it  is  clear  that  to  maximize 
J would  set  Xj^j^  = 0 , a contradiction.  Applying  K - T 

to  (10)  for  each  j gives  the  existence  of  numbers  8^  such  that 

which  is  exactly  (7)  and  since  a^  > 0 and  v^^  > 0 we  have  Bj  > 0 . 
Setting  = -log  a^  and  = log  Bj  we  get  again  (6),  and  applying 
K - T backwards  once  more  we  see  that  X maximizes  p . ■ 


